On the north side of Little Knightrider Street, at the south-west corner of Old Change, in Castle Baynard Ward (O.S. 1880).
The parish extends into Bread Street and Queenhithe Wards.
Earliest mention found in records : "St. Mary Magdalen," 1181 (H. MSS. Com. 9th Rep. 68).
Other forms : "St. Marie Magdal in Piscaria apud sanctum Paulum," 1196 (Anc. Deeds, A. 2507). "St. Marie Magdal parish at the Fishmarket"(Cal. I. p.m. H. III. 47 (10) p. 308). "St. Marie Magdalen by Westpiscar," 36 H. III. (Anc. Deeds, A. 1487) St. Marie Magdalen in noua piscar'," 1285 (D. and C. St. Paul's Lib. L. f. 93). "St. Marie Magdalen de la Fishstrete," 1327 (Ct.H.W. I. 326). "St. Marie Magdalen Eldefisshestrete," 1325 (Cal. P.R. Ed. II. 1324-7, p. 162). "St. Mary Magdalen near Oldefishstrete," 1344 (Ct. H.W. I. 472). "St. Mary Magdalen at Lamberdyshel," 1359 (Ct. H.W. II. 14). "St. Mary Magdalen Oldefisshstret," 9 Rich. II. (Anc. Deeds, C. 259, and C. 2802). "la Maudelyne in Eldefihsstrete," 36 Ed. III. (Cal. L. Bk. G. p. 139). "St. Maudlins" (Leake, 1666).
Grant of a void piece of land in parish of St. Mary Magdalen by Olde Fissh strete between the tenement of John Phelipot south, tenement of Barth. Burwasshe west, tenement of prioress and convent of Halywell north and the highway on Lambardeshill east for a burial ground, 26 H. VI. 1448 (Cal. P.R. H. VI. 1446-52, p. 151).
Repaired and beautified 1630. Burnt down in the Fire and rebuilt (Strype, ed. 1720, I. iii. 225).
Parish of St. Gregory by St. Paul's united to it.
Seriously damaged by fire 1886, and afterwards pulled down and not rebuilt.
Parish united to St. Martin Ludgate.
A Rectory. Patrons : Canons of St. Paul and afterwards the Dean and Chapter.