Queen with palace close to Ebbsfleet or Barking (9)
I believe the answer is:
cleopatra
'queen' is the definition.
(Cleopatra was an Egyptian queen)
'palace close to ebbsfleet or barking' is the wordplay.
'close to' suggests the final letters (the 'close' to the word).
'barking' is an anagram indicator ('barking' can informally mean mad).
The final letter of 'ebbsfleet' is 't'.
'palace'+'t'+'or'='palacetor'
'palacetor' with letters rearranged gives 'CLEOPATRA'.
'with' is the link.
(Other definitions for cleopatra that I've seen before include "Beautiful queen of Egypt, mistress of Julius Caesar and Mark Anthony" , "See 5" , "Good part for actress" , "repeatedly needled by chisellers" , "Poet Clara is a queen" .)