Der Bau dürfte alsbald danach begonnen haben, jedenfalls war eines der großen Pylon-Fundamente schon weit fortgeschritten, als am 29. Mai 2013, dem Jahrestag der Eroberung von Konstantinopel, offiziell die Grundsteinlegung in Anwesenheit des Staatspräsidenten Abdullah Gül, des von seiner Frau "Emine" begleiteten Ministerpräsidenten Recep Tayyip Erdoğan und zahlreicher weiterer hochrangiger Persönlichkeiten gefeiert wurde. Dabei verkündete Staatspräsident Gül den neuen Namen der Brücke. Ministerpräsident Erdoğan bestimmte in seiner Rede, dass die Eröffnung der Brücke zwei Jahre später am 29. Mai 2015 sein sollte. Tatsächlich erfolgte die Fertigstellung am 6. März 2016. Die offizielle Freigabe für den Verkehr am 26. August 2016 erfolgt am Jahrestag der Schlacht von Manzikert, mit der die türkische Eroberung Anatoliens begann. Das Datum soll die Kühnheit des damaligen Kampfes mit der Kühnheit des Brückenbaus verbinden.