El Senyoriu de Fieulaine és conegut des de 1104. Al Segle XVIII fou adquirit pels senyors de Fontaine-Notre-Dame. La parròquia va esdevenir independents el 1698, amb la nominació d'un vicari perpetu.
El Cercle d'Histoire et d'Etudes de Fieulaine edita tres butlletins anuals sobre la història del municipi: vida local, conflictes armats, antics oficis, senyoria, etc.