V obci Praskolesy je registrováno několik státem přísně chráněných historických památek.

V areálu kostela sv. Mikuláše se nachází  nejstarší stavba obce -kaple sv. Prokopa. Ta je spojena s dobou Karla IV. Tento vladař založil v roce 1357 Karlštejnské děkanství. Při založení kapituly na Karlštejně ustanovil též, aby kaple na hradě Žebráku se vším svým věnem (část věna tvořila ves Praskolesy), byla přivtělena k děkanství Karlštejnskému. Ves Praskolesy, současně osvobodil od všech ostatních dávek a daní. Tento stav trval až do roku 1919.

V kapli sv. Prokopa je umístěna hrobka karlštejnských děkanů, kteří od roku 1671 pobývali na zdejším zámečku (dnes čp.1). Kostel sv. Mikuláše je dominantou obce. Svým umístěním na skalnatém svahu a ohradní zdí, která celý areál lemuje, se řadí mezi pozoruhodné stavby v Čechách. Výjimečným prvkem je i kryté schodiště – chodba, kterou se do areálu přichází.