Fakulta vznikla v roku 1995.

Fakulta politických vied a medzinárodných vzťahov patrí k významným akademickým pracoviskám, ktoré pripravujú odborníkov pre oblasť medzinárodných vzťahov, verejnej politiky a štátnej správy. Organizačnú štruktúru tvoria Katedra medzinárodných vzťahov a diplomacie, Katedra politológie, Katedra bezpečnostných štúdií, Katedra cudzých jazykov a medzinárodnej komunikácie.