PAS has won the Permatang Pasir state seat by-election in Penang today although the majority had decreased by more than 700 votes since the last general election.