子供を映画へ連れて行く約束をした。
I promised to take my child to a movie.
Here's my parsing:
子供を映画へ連れて行く | relative clause
約束をした | verb phrase
We need a noun in order for it to be modified by a relative clause, so we cannot use 約束する because it's a verb. Therefore, a literal translation for the above would be "I made the promise to take my child to a movie."