14th century Pfalzgafenstein is located on a tiny island called Falkenau in the middle of the Rhine River. This little fortress originated as a toll station for boats passing through the river.