Dvouhektarový Park pod Dómem najdeme pod hradbami Olomouckého hradu, od nedaleké ulice Dobrovského jej odděluje Mlýnský potok. Na jeho západní straně se nachází Locateliho bastion s jednou z několika středověkých městských výpadů - Cikánskou brankou. Až do 70. let 20. století stály v těchto místech vojenské sklady.
Zajímavé dřeviny v Parku pod Dómem:
katalpa trubačovitá (Catalpa bignonioides)
kaštanovník setý (Castanea sativa)
javor stříbrný (Acer saccharinum) ze Severní Ameriky.