Віссю, навколо якої оберталася Політика в Середні Століття, була релігія. Найбільш впливовою з них в цей період залишалося Християнство. У країнах західної Європі релігійним структурам з центром у Ватикані підпорядковувалася велика частина католицьких стан. Церква вважала, що людина-раб Божий, і зобов’язаний протягом життя замолювати як первородні гріхи, так і свої власні. Враховуючи силу впливу Папи Римського в Європі, таке ставлення до буття породило нові погляди на політику.
Одним з основних ідеологів католицької церкви, ідеями якої папство користувалося протягом довгого часу, був Аврелій Августин Блаженний, який жив ще до загибелі західної Римської Імперії. Згідно його ідеям причина, по якій люди живуть у тяжких умовах – це первородний гріх біблійних Адама і Єви, він обґрунтував необхідність насильницького навернення людей до нової віри, що дозволило Церкви обґрунтувати свою владу над світським життям, і стало хорошою базою для середньовічних інквізиторів. Саме його роботи дали папству підстави влаштовувати криваві походи на святу землю, націлені на повернення Святої землі і поширення християнства, крім того, Ватикан відчував небезпеку з боку Ісламу, і прагнув знищити цю віру.
Одним із прикладів, коли політика в Середні Століття була пов’язана з релігією стало хрещення Русі – Володимир Великий для того, щоб укласти вигідний союз з Візантією, вирішив прийняти у своїй державі нову віру. Таким чином, релігія зі часом стала використовуватися володарями тих часів для обґрунтування своїх територіальних домагань і розширення зони впливу. Проте, якщо релігія для ісламських і православних правителів була засобом для розширення впливу, то в католицьких країнах саме церковна влада мала найбільшу вагу. Протягом багатьох століть представники світської влади, головним чином, імператори Священної Римської Імперії, боролися проти папства. Зрештою, церква цю боротьбу програла, і питання політики знову вирішувалися самими королями європейських держав.