Tiihotattarenpuisto sijaitsee Linnanpellon kaupunginosan pohjoisosassa, Tiihottaren asuinalueella. Alueella on suuria korkeuseroja ja korkeita mäkiä. Tiheäkasvuisessa korkeassa kuusimetsässä risteilee pieniä metsäpolkuja vaikeakulkuisessa maastossa. Tiihottarenpuiston keskivaiheilla on myös lehtipuuvaltaisempaa kosteikkoa. Rinteiltä löytyy myös paikoin lehtokasvillisuutta. Alueella ei ole palveluita. Alueelle pääsee kävellen läheiseltä asuinalueelta, sekä alueen koillisosasta kevyenliikenteenväylältä. Lähin bussipysäkki sijaitsee aivan alueen etelälaidalla Pohjankadun varrella.