První písemná zmínka o Prijepolji pochází z roku 1332, o jedenáct let později o jeho existenci pochází záznamy i v dokumentech dubrovnického původu. V letech 1880 až 1912 bylo město součástí pljeveljského sandžaku. Po první balkánské válce se stalo součástí Srbska, později Jugoslávie.