На северной границе площади возвышается построенный в 1852 году Кафедральный собор, называвшийся до этого Большой церковью, а на начальном этапе своей истории - Николаевской церковью. Его возведение было начато по проекту Карла Людвига Энгеля в 1830 году, а закончено под руководством Эрнста Лорманна, преемника Энгеля, после смерти последнего в 1840 году. Он дополнил сооружение четырьмя небольшими башенками, расположенными вокруг центрального купола. Для церковных колоколов Лорманн соорудил дополнительно два боковых павильона. Колокола расположены в западном павильоне, а в восточном расположена приходская капелла. Утонченная архитектура Энгеля подверглась и иным изменениям: на месте нынешней центральной лестницы в течение двадцати лет располагалась изящная колоннада гауптвахты. Часть колонн украшает здание нынешней Гауптвахты. Церковь была названа Николаевской в честь святого, покровительствующего торговле и мореходству, а также святого-заступника Императора Николая Н. Николай 11 внес с