Stacja Olsza powstała w 1942 roku. W 1967 roku zmieniono jej nazwę na Kraków Olsza. Jest to niewielka stacja towarowa, położona na krakowskiej obwodnicy. Tutaj rozpoczyna się także tor dojazdowy do krakowskiej Elektrociepłowni "Łęg".
W kwietniu 2018 roku w związku z przebudową krakowskiej linii średnicowej na jednym z torów (od strony południowej) usypano tymczasowy peron. Zatrzymywały się przy nim niektóre pociągi pasażerskie, które omijały stację Kraków Główny. Peron miał zostać zamknięty w czerwcu 2018 roku, ale została zmniejszona tylko częstotliwość połączeń kolejowych.
Peron został rozebrany jesienią 2022 roku.
Współrzędne początkowe są fałszywe. Aby otrzymać współrzędne finału należy rozwiązać zagadkę.
A = Liczba torów na stacji
N 50° 04.[A][A-3][2A-3]'
E 019° 57.[115A+4]'