The visitors collapsed in the final 12 minutes at Signal Iduna Park as Pierre-Emerick Aubameyang, Henrikh Mkhitaryan and Marco Reus all got on the scoresheet.
"It was simply a collective failure," Heldt told the club's official website. "We can... only apologise to our fans. We had no chance and have not shown to some extent what we can do.
"That is why the disappointment of defeat... is very large.
"Actually, it was a miracle that it was 0-0 held so long. It was a very bad performance. Overall it was a very bitter day for us."
Roberti Di Matteo's side are now winless in four in all competitions, but still sit fourth in the Bundesliga.
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.