Omkring år 500 ble Kreuznach krongods for frankerne, og en kirke ble reist i byen. Kreuznach nevnes evd navn i i 819. Tyske byrettigheter ble derimot endelig innvilget først i 1235. Utover i det 13. århundre var byen skiftevis kontrollert av ulike lokale fyrster.