The abandoned mansion is located along the western edge of the map. It is near the border between the desert biome and the grassland biome.
The Fortbyte is in the south wing of the mansion. When entering through the main door, turn right.
Among the rubble of the mansion, is the Fortbyte. It is in sight so you do not miss it.