The main requirement is that at least one party has to be a Roman Catholic.
To start with you will have to speak to your local priest, who will then issue a document confirming your marriage preparation (1). This document is then sent on to bishop's office (local to your chosen wedding venue).
If you are worried that you or your partner wouldn't understand the priest in Poland - worry not! We will choose a bilingual priest for that occasion.