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.