Пять золотистых куполов возвышаются над площадью, напоминая о непростой судьбе одной из главных святынь Крыма. Идея строительства появилась в 1787 году после визита Екатерины II на полуостров. Первый храм освятили в 1829 году, но в советское время он был утрачен. Воссоздание началось в 2000 году, а основные работы завершились в 2022-м.
Современное здание сочетает черты русского классицизма и русско-византийского стиля. Фасады облицованы альминским камнем, кровля выполнена из меди, а часть купольных конструкций покрыта сусальным золотом. Главную башню украшают часы, благодаря которым комплекс получил неофициальное название «Башня с часами».
Внутри расположены два храма: верхний посвящен Александру Невскому, нижний — святителю Гурию Таврическому. Среди деталей убранства выделяются резной иконостас, колонны с имитацией мрамора и настенные росписи. На потолке изображены святые, связанные с Крымом. Их фигуры намеренно вытянули, чтобы они были пропорциональными при взгляде снизу. В нижнем помещении установлена рака с мощами Гурия Таврического. Здесь же хранится частица мощей Александра Невского, переданная из Санкт-Петербурга в 2015 году.