I've read both of them, but I don't know if both are equally correct and widely used.
Just to clarify after receiving the first answers: I meant real miracles (like god-related), not something that gave good results. So I guess the "work/perform" idiom doesn't apply, right?
Best Answer
Perform or work a miracle are more common expressions than make or do a miracle.
Work/perform miracles:
(OLD)
Ngram: perform, work, do and make a miracle.
Ngram: perform, work, do and make miracles