Собор Святого Николая является самым большим готическим собором Кипра. Он был построен в стиле поздней готики. Архитектура собора Святого Николая очень напоминает Реймсский собор во Франции, в котором венчались на царство французские короли. После захвата Кипра османами собор был превращен в мечеть.
Представители рода Лузиньянов из Франции принимали активное участие во всех крестовых походах. Граф Гуго VI был одним из приближенных иерусалимского короля Балдуина I (1100-1119 годы). Амори де Лузиньян в 1170 году прибыл в Иерусалим и получил титул камергера Иерусалимского королевства. Его младший брат Ги де Лузиньян женился на наследнице Иерусалимского королевства принцессе Сибилле и сам стал королем Иерусалима.
Иерусалимские короли вначале короновались в Иерусалиме, но в 1187 году Салах ад-Дин отбил его у крестоносцев. Так Ги де Лузиньян остался без королевства. При помощи генуэзцев он купил у тамплиеров Кипр и стал его королем.
Пока у крестоносцев оставались последние оплоты на Святой Земле, города Тир и Акра, иерусалимские короли короновались там, но в 1291 году они потеряли и их. Фамагуста стала основным городом, где обосновались крестоносцы, покинувшие Святую землю. Они ожидали возвращения в Иерусалим, поэтому в Фамагусте в 1298 году начал строиться готический собор Святого Николая, где короли венчались царство, как короли Иерусалима. При коронации был полностью сохранен ритуал, принятый в Иерусалимском королевстве.
Собор Святого Николая был построен в период с 1298 по 1312 год. Лузиньяны были родом из Франции, поэтому собор строился, как точная копия французских соборов в стиле поздней готики. Строительство началось при епископе Гийоме де Айбелине. За образец был взят Реймсский собор, так как там венчались на царство французские короли. Короли династии Лузиньянов короновались как короли Кипра в соборе Святой Софии в Никозии, и как короли Иерусалима в Соборе Святого Николая в Фамагусте.
Собор был освящен в 1328 году. Он имеет классическую для готических соборов трехнефную конструкцию. Длина собора составляет 55 метров, ширина – 23 метра. Сводчатый потолок поддерживается 12 колоннами, по 6 с каждой стороны. Над главным порталом фасада расположено окно розетка.
Во время штурма Фамагусты турецкой армией в 1570 году, когда уже весь остров Кипр был завоеван турками, гарнизон Фамагусты сопротивлялся еще 11 месяцев. Штурмом Фамагусты руководил Лала Мустафа Паша. После захвата города, Фамагуста была переименована в Магусу, а собор Святого Николая был превращен в мечеть. Он получил название Айя София Магусы, по аналогии с Айя Софией в Стамбуле. Башни собора были частично разрушены во время штурма и последующих землетрясений, и их потом уже не восстанавливали. Над левой башней был надстроен минарет.
В 1974 году Фамагуста стала частью Северного Кипра. Собор Святого Николая был переименован в мечеть Лала Мустафы Паши, того самого, кто руководил штурмом Фамагусты. С левой стороны у фасада собора растет фиговое дерево. Считается, что оно посажено в 1299 году, в момент основания собора. Это самое древнее дерево на Кипре.
