L’histoire de la forteresse génoise à Théodosie remonte au XIVe siècle, lorsque les navires marchands des premiers Génois ont accosté à la baie de Caffa. Ce sont les marchands qui ont érigé les premiers murs défensifs de la future forteresse autour de la colline de Quarantaine pour protéger leurs possessions de l’invasion des troupes tatares mongoles et de leurs principaux concurrents dans le commerce — les marchands vénitiens. D’épais murs de pierre de onze mètres de haut reliaient plusieurs tours d’observation, chacune portant son propre nom. Construite en l’honneur du pape Clément et nommée d’après Jésus-Christ, la tour de Crisco est encore visible aujourd’hui. À cette époque, le territoire de la citadelle ressemblait à une ville commerçante, où menaient des jetées maritimes et de puissantes portes de pierre, et à l’intérieur se trouvaient les palais des consuls et des évêques, le trésor et le palais de justice, ainsi que des entrepôts de pierres précieuses et de fourrures, des boutiques et des hôtels particuliers de riches marchands. Le reste des citadins vivaient à l’extérieur des murs de la forteresse. L’épanouissement du commerce sur le territoire de la forteresse génoise s’est poursuivi jusqu’en 1457, lorsque les soldats du sultan turc ont fondé leur capitale de Crimée Caffa ici et ont construit des mosquées et des bains turcs à l’intérieur de ses murs, dont les restes ont survécu à ce jour. Malheureusement, la plupart des fortifications ont été démolies au XIXe siècle, mais même aujourd’hui, vous pouvez encore voir de nombreux monuments d’architecture médiévale ici. Une attention particulière doit être accordée à quatre anciennes églises du XIVe siècle, construites en l’honneur de Jean-Baptiste, Jean le Théologien et Saint-Georges, et dans l’église Saint-Étienne, vous pouvez voir un fragment parfaitement conservé des fresques originales, accompagné d’inscriptions en grec. De plus, non loin de la forteresse, vous pouvez voir un ancien pont de pierre jeté sur les restes d’un ancien fossé, ainsi qu’une puissante tour ronde — une partie des murs défensifs extérieurs de la forteresse génoise.