I've recently started composing "medieval" music. It's quite easy! Get a simple melody, put it on a soprano recorder, and get 3 other recorders to provide harmony. :) It sounds so nice! Listen to this piece, written some time between 1220-1350 AD.

And this piece, by King Henry VIII of England.