Colloquially called Nolli it was named in 1864 after the village of Nakléřov (today part of Petrovice, Czech Republic), a site of the 1813 Battle of Kulm.
After having played in Troja, Stodůlky, Lhotka and Nebušice, they started playing in Petrovice in 1980, which came about after club member Otto Kodera discovered a disused football field.