Paulista är en stad i nordöstra Brasilien och ligger i delstaten Pernambuco. Den är belägen strax norr om Recife och ingår i dess storstadsområde. Paulista hade cirka 320 000 invånare år 2014 och är en av de allra östligast belägna städerna på det sydamerikanska fastlandet. Staden är indelad i 24 stadsdelar, bairros, varav två bär de svenskklingande namnen Arthur Lundgren I och Arthur Lundgren II.[1]