Palaestra Media grundades av Jonas Nilsson i november 2017. Han har en kandidatexamen i statsvetenskap från Försvarshögskolan, och lämnade magisterstudierna från samma lärosäte för att kunna fokusera heltid på dokumentärfilmen ”South Africa a Reversed Apartheid?” (2018). Med den dokumentärfilmen satte Palaestra Media en helt ny standard för vad som är möjligt att producera utanför etablissemanget.
Palaestra Media producerar utöver dokumentärfilmer även den populära podden ”Anton och Jonas”.