Apelov kej je trasiran i izgrađen tokom austro-ugarske vladavine, duž korita rijeke Miljacke koje jetada regulisano nasipom, od 1882. do 1910. godine. Ulica je dobila naziv Apelov kej u vrijeme Atentata, i bila je dijelom službene automobislke rute nadvojvode i vojvotkinje od Filipović-lagera do Vijećnice. Upravo je na Apelovom keju ispred zgrade Pošte poštanski nadstojnik Gaberle predao vojvotkinji telegram od njezine djece, a nešto istočnije je Nedjeljko Čabrinović pokušao izvršiti atentat na Franju Ferdinanada na putu prema Vijećnici. Na putu iz Vijećnice, na uglu Apelovog Keja i tadašnje ulice Franje Josipa, Gavrilo Princip je pucao na nadvojvodu i vojvotkinju.