Nagrada novo mesto je dobila ime v želji njene ustanoviteljice, založbe Goga iz Novega mesta, da bi domače mesto postavila na slovenski literarni zemljevid. Nagrada za kratko prozo je bila ustanovljena potem, ko je po nagradi fabula zazevala praznina v nagrajevanju te zvrsti. Novo mesto se podeljuje v okviru festivala kratke proze Novo mesto short, ki je bil prvič organiziran leta 2016. Nagrada novo mesto je bila prvič podeljena na festivalu leta 2017. Vrednost nagrade je 2000 evrov.