Prvé plány na výstavbu mosta spadajú do antiky. Podľa Herodotovho spisu Histories apodeixis, postavili pre perzského veľkokráľa Dareiosa I. pontónový most aby mohol prenasledovať Skýtov a presúvať svoje vojsko smerom na Balkán.[1] Prvý projekt na permanentné spojenie cez prieliv navrhla železničná spoločnosť pre otomanského sultána Abdülhamita II. v roku 1900.[2] Definitívne rozhodnutie postaviť most prijal turecký premiér Adnan Menderes v roku 1957. Vypracovanie projektu získala britská spoločnosť a inžinieri Sir Gilbert Roberts a William Brown. Práce začali vo februári 1970. Výstavbu realizovala turecká spoločnosť s anglickým a nemeckým subdodávateľom. Na projekte pracovalo 35 inžinierov a 400 robotníkov. Most bol dokončený 30. októbra 1973, jeden deň po 50. výročí vzniku Tureckej republiky. Náklady na výstavbu predstavovali 200 miliónov USD.