If you found it once, you may be able to find it again.

The map may be absurdly huge, but wherever you first built that fort should be relatively close to your spawn point. Even if you walked a long ways before building it, compared to the rest of the world it should be close by.