De eerste verwijzing naar het geslacht van Marhulsen is uit de 13e eeuw, waar een heer Herman van Marhulsen als dienstman van Herman, graaf van Lohn genoemd wordt. In de Sint-Calixtuskerk te Groenlo ligt een grafsteen van Bernhard Heydenrijck, baron van Plettenburgh, heer van Marhulsen, gesneuveld op 6 augustus 1676 tijdens de belegering van Maastricht. Ook enkele andere heren van Marhulsen zijn bijgezet in deze kerk.