Omemba srednjeveškega Novega mesta se v zgodovinskem viru prvič pojavi leta 1365, ko je Rudolf IV. Habsburški ustanovil mesto in mu podelil mestne pravice. Novo mesto, prvotno imenovano Rudolfswerth, je bilo načrtovano kot pomembno trgovsko in obrtniško središče. Prvi slovenski zapis imena Novega mesta sega v 15. stoletje.

Imena: Novo mesto, Rudolfswerth, Neustadt Leto ustanovitve: mestne pravice 1365 Ustanovitelj: Rudolf IV. Habsburški Zavetnik: (sv. Jožef) Simbol mesta: Rudolf IV. Pomembni datumi: 1365, ustanovljeno mesto 1472, naselitev frančiškanov v mesto 16. stoletje, kmečki upori in razvoj Karlovca vplivajo na nazadovanje mesta

Na Gorjancih blizu Novega mesta je bajeslovni izvir vode Gospodična, ki po eni od bajk Janeza Trdine vrača moč in mladost – vsaj tistim, ki imajo dobro srce!

Grajska gospa, ki ni in ni mogla dobiti otroka, je že bolehna in postarana lepo sprejela in nahranila berača. Ta ji je dal zdravilni koren in jo napotil na sprehod na Gorjance. Tam je našla izvir z vodo, ki ji je s prvimi požirki povrnil zdravje, z drugimi moč in s tretjimi mladost. Ko se je z vodo z izvira še umila, je bila povrnjena tudi njena lepota. Sreča grajske gospe je bila razlog velikega praznovanja, na katerega so bili povabljeni tudi kmetje iz okolice gradu. Pravijo, da so še danes siti in veseli!