Позже, в разные эпохи, к Айя-Софии пристроили четыре минарета. Первый из них — красноватый, находящийся в восточной части мечети. Он построен во времена султана Мехмеда Завоевателя. Минарет со стороны дворца Топкапы сооружён по приказу султана Баязида II. Остальные два минарета создал архитектор Синан.