diff --git a/images/promenade/Dockerfile.ubuntu_bionic b/images/promenade/Dockerfile.ubuntu_bionic
index 1289d79b..a62ffaa0 100644
--- a/images/promenade/Dockerfile.ubuntu_bionic
+++ b/images/promenade/Dockerfile.ubuntu_bionic
@@ -39,6 +39,7 @@ ENTRYPOINT ["/opt/promenade/entrypoint.sh"]
 RUN set -ex \
     && apt-get update -qq \
     && apt-get install --no-install-recommends -y \
+        automake \
         ca-certificates \
         curl \
         dnsutils \
@@ -47,7 +48,8 @@ RUN set -ex \
         gpg \
         gpg-agent \
         libpcre3-dev \
-        libyaml-dev \
+        libtool \
+        make \
         python3-dev \
         python3-pip \
         python3-setuptools \
@@ -61,6 +63,21 @@ RUN set -ex \
     && useradd -u 1000 -g users -d /opt/promenade promenade \
     && rm -rf /var/lib/apt/lists/*
 
+# Install LibYAML
+ENV LD_LIBRARY_PATH=/usr/local/lib
+
+ARG LIBYAML_VERSION=0.2.5
+RUN set -ex \
+    && git clone https://github.com/yaml/libyaml.git \
+    && cd libyaml \
+    && git checkout $LIBYAML_VERSION \
+    && ./bootstrap \
+    && ./configure \
+    && make \
+    && make install \
+    && cd .. \
+    && rm -fr libyaml
+
 COPY requirements-frozen.txt /opt/promenade
 RUN pip3 install --no-cache-dir -r requirements-frozen.txt
 
diff --git a/images/promenade/Dockerfile.ubuntu_xenial b/images/promenade/Dockerfile.ubuntu_xenial
index 82a5a4df..d80f6451 100644
--- a/images/promenade/Dockerfile.ubuntu_xenial
+++ b/images/promenade/Dockerfile.ubuntu_xenial
@@ -39,6 +39,7 @@ ENTRYPOINT ["/opt/promenade/entrypoint.sh"]
 RUN set -ex \
     && apt-get update -qq \
     && apt-get install --no-install-recommends -y \
+        automake \
         ca-certificates \
         curl \
         dnsutils \
@@ -46,7 +47,8 @@ RUN set -ex \
         git \
         libpcre3-dev \
         libssl-dev \
-        libyaml-dev \
+        libtool \
+        make \
         python3-dev \
         python3-pip \
         python3-setuptools \
@@ -60,6 +62,21 @@ RUN set -ex \
     && useradd -u 1000 -g users -d /opt/promenade promenade \
     && rm -rf /var/lib/apt/lists/*
 
+# Install LibYAML
+ENV LD_LIBRARY_PATH=/usr/local/lib
+
+ARG LIBYAML_VERSION=0.2.5
+RUN set -ex \
+    && git clone https://github.com/yaml/libyaml.git \
+    && cd libyaml \
+    && git checkout $LIBYAML_VERSION \
+    && ./bootstrap \
+    && ./configure \
+    && make \
+    && make install \
+    && cd .. \
+    && rm -fr libyaml
+
 COPY requirements-frozen.txt /opt/promenade
 RUN pip3 install --no-cache-dir -r requirements-frozen.txt