Этот собор — одна из основных достопримечательносей Фамагусты. Раньше он носил имя Святого Николая, а потом стал называться именем полководца Лалы Мустафы-паши, захватившего город после длительной осады.