Exhibit 5.1

Yuval Horn, Keren Kanir*, Roy Ribon, Ohad Mamann, Orly Sternfeld, Danielle Wassner,

Yasmin Zohar*, Paz Abercohen, Tammy Alon, Uri Dotan, Roie Kaner,

Keren Margalit, Yinon Itan, Ronen Monosevich**

* Also admitted in New York

** Special Counsel                

Tel-Aviv, June 9, 2016

Ref: 6066/60

To:

Vascular Biogenics Ltd.

6 Jonathan Netanyahu St.

Or Yehuda, Israel 60376

Ladies and Gentlemen:

Re: Registration Statement on Form F-3

We have acted as Israeli counsel for Vascular Biogenics Ltd., an Israeli company (the “Company”), in connection with the Registration Statement on Form F-3 (File No. 333-207250) (the “Registration Statement”), filed by the Company with the Securities and Exchange Commission (the “SEC”) under the Securities Act of 1933, as amended (the “Securities Act”) and the prospectus supplement, dated as of June 7, 2016 (the “Prospectus Supplement”) in connection with the issuance to the Purchasers, as defined below, by the Company of an aggregate number of 4,359,091 ordinary shares of the Company, par value NIS 0.01 per share, (the “Shares”) pursuant to the Securities Purchase Agreement dated June 7, 2016 by and between the Company and each of the Purchasers parties thereto (the “Securities Purchase Agreement” and the “Purchasers” respectively.).

In connection herewith, we have examined the originals, or photocopies or copies, certified or otherwise identified to our satisfaction, of: (i) the Registration Statement and the Prospectus Supplement; (ii) resolutions of the board of directors (the “Board”) which have heretofore been approved in connection with the issuance of Shares (the “Resolutions”); and (iii) such other corporate records, agreements, documents and other instruments, and such certificates or comparable documents of public officials and of officers and representatives of the Company as we have deemed relevant and necessary as a basis for the opinions hereafter set forth. We have also made inquiries of such officers and representatives as we have deemed relevant and necessary as a basis for the opinions hereafter set forth.

In such examination, we have assumed the genuineness of all signatures, the legal capacity of all natural persons, the authenticity of all documents submitted to us as originals, the conformity to original documents of all documents submitted to us as certified, confirmed as photostatic copies and the authenticity of the originals of such latter documents. As to all questions of fact material to these opinions that have not been independently established, we have relied upon certificates or comparable documents of officers and representatives of the Company.

Based upon and subject to the foregoing, we are of the opinion that upon payment to the Company of the consideration per Share as prescribed in Prospectus Supplement, the Shares, when issued and sold pursuant to the Securities Purchase Agreement, will be duly authorized, validly issued, fully paid and non-assessable.

Members of our firm are admitted to the Bar in the State of Israel, and we do not express any opinion as to the laws of any other jurisdiction. This opinion is limited to the matters stated herein and no opinion is implied or may be inferred beyond the matters expressly stated.

We consent to the filing of this opinion as an exhibit to the form of 6-K and to the reference to our firm appearing under the caption “Legal Matters” and “Enforcement of Civil Liabilities” in the Prospectus Supplement. In giving this consent, we do not thereby admit that we are within the category of persons whose consent is required under Section 7 of the Securities Act, the rules and regulations of the SEC promulgated thereunder or Item 509 of the SEC’s Regulation S-K promulgated under the Securities Act.

This opinion letter is rendered as of the date hereof and we disclaim any obligation to advise you of facts, circumstances, events or developments that may be brought to our attention after the effective date of the Offering that may alter, affect or modify the opinions expressed herein.

      Sincerely yours,

/s/ Horn & Co. - Law Offices

Horn & Co. - Law Offices

-2-