It reads .xcodeproj or .xcode files and parses them to determine the structure. Then it re-creates that structure with a makefile. It does not inspect the source code, so it cannot guarantee that an OS X project will compile on GNUstep.
Hans Baier created pbxbuild in 2006, and it's distributed with the GNUstep tools.
Pbxbuild is now deprecated ()