W początkowym założeniu głosu Pingwinowi miał udzielić Paul Williams, który robił to już wcześniej w serialu animowanym. Producenci zamienili go jednak na Davida Ogden Stiers'a, aby Pingwin stał się bardziej groźniejszy.

Wiele z teł użytych w filmie pochodzi bezpośrednio z serialu Batman TAS oraz TNBA.

W filmie wykorzystano piosenkę "Betcha Neva" w wykonaniu Cherie.

"Batman: Mystery of the Batwoman" wyprodukowany został bezpośrednio na potrzeby rynku DVD i Video.

Imię i nawisko jednej z głównych bohaterek, która podejrzewana jest przez Batmana iż może kryć się pod maską Batwoman brzmi Kathy Duquesne - wymawia się je jak Du-Kane. Nie jest to przypadek, ponieważ w komiksie Kathy Kane była pierwszą Batwoman.

Kostium Batwoman jest po części niemal tak samo zaprojektowany jak kostium Terry'ego z serialu "Batman Beyond" - różnica tkwi tylko w kolorach i kilku drobnych szczegółach.