Tulegatan har tidigare hetat Lilla Surbrunnsgatan från Rehnsgatan och norrut, men det var inte dess ursprungliga namn.
På Tillaei karta från 1733 finns den prydligt inritad och kallas där Nya Wägen. På kartan återfinns även kvarnen Jan Erss. Först omkring 1820 bär sträckan mellan Rehnsgatan och vidare norrut namnet Lilla Surbrunnsgatan. Så hette denna gata fram till den stora namnrevisionen 1885 då den fick namnet "Thulegatan". Under antiken var "Thule" namnet på det längst i norr belägna landet.
Byggnader längs gatan
Tulestationen, eller Stockholms elektricitetsverkets huvudstation ligger i kvarteret Apotekaren vid Tulegatan 7-13. Byggnaden är en av flera liknande stationer som ritades av arkitektenFerdinand Boberg åren 1902-1906.
I kvarteret Apotekaren låg även den tidigare Immanuelskyrkan som byggdes för Lutherska Missionsförsamlingen 1884-87. Kyrkobyggnaden är riven och missionskyrkan ligger nu i Kvarteret Provisorn.