Verses with the word palace in the New Testament (8 verses):

Matthew 26:3
Then assembled together the chief priests, and the scribes, and the elders of the people, unto the palace of the high priest, who was called Caiaphas,

Matthew 26:58
But Peter followed him afar off unto the high priest's palace, and went in, and sat with the servants, to see the end.

Matthew 26:69
Now Peter sat without in the palace: and a damsel came unto him, saying, Thou also wast with Jesus of Galilee.

Mark 14:54
And Peter followed him afar off, even into the palace of the high priest: and he sat with the servants, and warmed himself at the fire.

Mark 14:66
And as Peter was beneath in the palace, there cometh one of the maids of the high priest:

Luke 11:21
When a strong man armed keepeth his palace, his goods are in peace:

John 18:15
And Simon Peter followed Jesus, and so did another disciple: that disciple was known unto the high priest, and went in with Jesus into the palace of the high priest.

Philippians 1:13
So that my bonds in Christ are manifest in all the palace, and in all other places;