Praetorius skrev først og fremst kirkemusikk, hovedsakelig orgel- og vokalmusikk. Framfor alt dreide det seg om koraler, messer, Kyrier, salmer, magnificats og hymner. Han regnes som en av pionerene i den nordtyske orgelskolen.