Diplomaattisuhteet Suomen ja Turkin välillä luotiin vuonna 1924. Lähetystö toimi Turkin Tukholman lähetystön yhteydessä aina vuoteen 1961 asti.
Turkin Helsingin suurlähetystö perustettiin vuonna 1961 ja nykyisiin tiloihin se muutti vuonna 1992.
Lähetystö sijaitsee Helsingin Kaivopuistossa.
Lähetystörakennus valmistui alun alkaen jo 1901. Huoneisto kunnostettiin vuonna 1992 kunnioittaen sen alkuperäistä historiallista henkeä.
Esimerkiksi keraaminen tulisija, sekä alkuperäinen kattomaalaus ovat edelleen paikallaan.