Karen Burke shot the visitors ahead through a first-half penalty and Melissa Sutcliffe hit the clincher three minutes from time.
To complete an unhappy afternoon for Birmingham, captain Laura Bassett was sent off for collecting a second yellow card deep into stoppage time.