Der neue Wyborger Dom wurde in der Zeit von 1891 bis 1893 nach den Plänen des Architekten Eduard Dippel für die Stadtgemeinde Wyborg erbaut. Die Kirche wurde am 3. Dezember 1893 geweiht und 1925 wurde sie zur Kathedrale.

Der Dom war ein majestätisches dreischiffiges Bauwerk im neugotischen Stil, das 1800 Gläubige fassen konnte. Er war von Osten nach Westen ausgerichtet, und auf der Westseite erhob sich ein hoher Glockenturm. 1895 wurde im Dom eine Orgel mit 45 Registern installiert, die 1929 durch ein größeres Instrument mit 76 Registern ersetzt wurde, das als eines der größten in Nordeuropa galt.

Vor der Kirche wurde 1908 ein Denkmal für Mikael Agricola errichtet, das auf Initiative der Finnischen Literarischen Gesellschaft entstand. Die Sammlung von Mitteln begann bereits 1860, aber mit der Umsetzung des Projekts wurde erst 1901 begonnen. Die Einweihung des Denkmals fand am 21. Juni 1908 vor der neuen lutherischen Kirche statt, die später zum neuen Dom von Wyborg wurde.

Das Gebäude wurde während des Sowjetisch-Finnischen Krieges (1939, 1940) und des Zweiten Weltkriegs stark beschädigt. Im Winter 1939, während des Sowjetisch-Finnischen Krieges, wurde die Apsis des Doms durch Bombardierungen der sowjetischen Luftwaffe beschädigt. 1940, nach der Übergabe der Stadt an die UdSSR, nahm die Leningrader Denkmalschutzkommission den Dom in die Liste der wertvollen architektonischen Objekte auf, jedoch wurde er nicht restauriert. Während des Zweiten Weltkriegs erlitt das Gebäude durch Bombardierungen der sowjetischen Luftwaffe noch größere Zerstörungen. 1953 wurden die Wände des Tempels gesprengt unter dem Vorwand, ein neues Gebäude des Wyborger Theaters zu errichten, das jedoch nie gebaut wurde.