Northside Park was originally part of the Vrtis Addition. Albert Vrtis, among the first group of Bohemian settlers who arrived in 1856, operated New Prague's first store from his log home on the present day corner of Main Street and Columbus Avenue. The Vrtis and Philipp's Addition make up the original north side of New Prague.