Blant byens eldste bygninger er Faxe kirke, som er fra 1440. I 1577 brant kirke og prestegård ned, men de ble begge bygget opp igjen. I Faxe ligger også Danmarks eldste folkeskole, som er et bindingsverkshus fra 1633.