Původ a založení Vráže obestírají pověsti. První příbytky zde podle nich byly založeny pastevci stád v době, kdy v jeskyni ve Svatém Janu žil poustevník Ivan, což znamená období vlády knížete Bořivoje. Podle archeologických nálezů byly však na území obce zjištěny stopy osídlení už ve starší době kamenné.
Přibližně v desátém století byl postaven první kostel a kolem roku 1380 byl postaven kostel současný, který byl zasvěcen svatému Bartoloměji.
První písemná zmínka o obci se pak datuje k roku 1320, kdy se připomíná rychtář ve Vráži ("iudex de Wraz"). Z další zprávy z roku 1357 vychází najevo, že ves byla součástí panství příslušného k nově vybudovanému hradu Karlštejnu.