Nazwa dzielnicy najbardziej prawdopodobnie pochodzi od kościoła św. Michała i Wszystkich Aniołów Bożych, który stał tam, gdzie dziś stoi czołg-pomnik (w 2021 odsłonięto relikty świątyni)Relikty kościoła i cmentarza na działce, gdzie wycięto drzewa . Potwierdzają to niemieckie nazwy dzielnicy: Aller Gottes Engel lub Gottes Engel. Historycznie Aniołki należały do dzielnicy Zigankenberg.
W okolicy Bramy Oliwskiej funkcjonował dworzec czołowy Brama Oliwska (Am Olivaer Tor), który był stacją końcową doprowadzonej tu w 1870 linii kolejowej ze Szczecina, przez Koszalin i Słupsk. Po rozebraniu miejskich fortyfikacji i budowie Dworca Głównego, stacja została przekształcona na stację towarową.
W 1896, na terenach pocmentarnych dawnego lazaretu pw. Św. Aniołów i przylegającego cmentarza, został założony Park Steffensa. Nazwa pochodzi od gdańszczanina Otto Steffensa. W latach 1946–1995 park nosił imię Marcina Kasprzaka.
19 kwietnia 1911 oddano do użytku kompleks nowego, większego szpitala miejskiego przy ul. Dębinki, wyposażonego w 818 łóżek.