Еюп Султан джамия е построена по заповед на султан Мехмед II Фатих в периода 1453 – 1458 г. извън крепостните стени на града по това време. Посвещаването на храма е обвито в легенди, подобни за тази на първите османци. Една от тях предава, че издигането на първата джамия в Константинопол е на гробището на обсаждащите Константинопол през 674 г.