Строительство моста началось в 1985 году и завершилось в 1988 году. Мост был открыт 29 мая 1988 года, к 535-летию завоевания города, и назван именем завоевателя — султана Мехмеда Фатиха (Завоевателя). Мост был сооружён японскими строителями (в том числе компаниями IHI Corporation и Mitsubishi Heavy Industries) при участии итальянской и турецкой . На строительство моста ушло долларов США.