Строительство Храма началось еще 1357 году генуэзцами. Сейчас – это одна из древних православных святынь Крыма. Согласно надписи на камне. Найденном в1861 году в стене здания – эту православную церковь поострил один из первых консулов Чембало Симон дель Орто. В 1875 году храм был освящен во имя святого Николая Чудотворца. В храме хранятся частицы мощей святого преподобного Сергия Радонежского, святого блаженного Василия и святого священомученника Климента Римского
Не смотря на то, что Храм был построен более 600 лет тому назад он до сих пор вызывает интерес у историков и христиан.