Explore details about location Valhalla Park. Valhalla Park is a location situated within the Rochester alongside other areas such as Portsmouth Dr NW, 2nd Street SW, Skyway. Additionally, some smaller parts of Valhalla Park include specific areas like Nordic Ct Northwest, West River Pkwy NW, Viking Village Dr NW adding to the diversity of its landscape.