Novo Mesto (literalmente, ""ciudad nueva"") fue fundada con el nombre alemán de Rudolfswert () el 13 de abril de 1365, nombrada así en honor a su fundador, el archiduque Rodolfo IV de Austria.